Mark Gordon sinh ra ở thành phố New York, New York, Đông Bắc Hoa Kỳ, là con trai của Catherine (Andrews) và Crawford Gordon,[1] chủ trang trại tại thị trấn Kaycee,[2] quận Johnson, phía bắc Wyoming. Ông được nuôi nấng trưởng thành trong Trang trại Gordon, trang trại liên kết với hãng sản xuất nông nghiệp 48 Ranch Partnership ở Kaycee. Thời thanh niên, ông tới quận Addison, Vermont để theo học Đại học Middlebury, nhận bằng Cử nhân Nghệ thuật.

Năm 2008, Mark Gordon là một ứng cử viên không thành công trong Đảng Cộng hòa trong bầu cử sơ bộ nội bộ đảng cho vị trí Hạ nghị sĩ Hạ viện Hoa Kỳ, đại diện khu bầu cử Quốc hội lơn của tiểu bang Wyoming, được kiểm soát bởi Cynthia Lummis, một cựu Bộ trưởng Ngân khố tiểu bang và người vợ của một cựu Hạ nghị sĩ Dân chủ tiểu bang Alvin Wiederspahn.[3] Trong thời kỳ này, cựu Thượng nghị sĩ Hoa Kỳ Alan K. Simpson từ Cody, quận Park, Wyoming, được coi là một Đảng viên Cộng hòa ôn hòa, đã hỗ trợ sự ứng cử của Mark Gordon nhưng không tán thành hoàn toàn vì ông cũng thân thiện với Cynthia Lummis. Cựu Thượng nghị sĩ Hoa Kỳ Malcolm Wallop cũng như cựu chính trị gia Wyoming Joseph B. Meyer, người đang giữ chức Bộ trưởng Ngân khố tiểu bang vào thời điểm đó tán thành Mark Gordon.[4] Trong giai đoạn đầu, Mark Gordon đã nhận được sự tán thành của hai tờ báo nổi tiếng nhất trên toàn tiểu bang của Wyoming, The Casper Star-Tribune[5] và Wyoming Tribune Eagle.[6] Mặc dù các cuộc thăm dò ý kiến và lợi thế tài chính vẫn thuộc về ông trong chiến dịch chính, nhưng ông đã để mất đề cử vào tay Cynthia Lummis.[7]